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BACKGROUND OF THE INVENTION 
[0004] The present invention relates to the field of two-way communication systems 
and more specifically to methods and apparatus for communication between communication 
units (CU) in a multiple access system. In particular embodiments, the invention relates to 
mobile telephone data users (cellular and personal communication systems), basic exchange 
telecommunications radio, wireless data communications, two-way paging and other wireless 
systems. 
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T » 

[0005] Conventional Cellular Systems . Current cellular mobile telephone systems 
developed due to a large demand for mobile services that could not be satisfied by earlier 
systems. Mobile telephone cellular systems based upon time division multiple access (TDM A) 
protocols "reuse" frequencies within a group of cells to provide wireless two-way radio fre- 
quency (RF) communication to large numbers of users. Each cell covers a small geographic area 
and collectively a group of adjacent cells covers a larger geographic region. Each cell has a 
fraction of the total amount of RF spectrum available to support cellular users. Cells are of 
different sizes (for example, macro-cell or micro-cell) and are generally fixed in capacity. The 
actual shapes and sizes of cells are complex fimctions of the terrain, the man-made environment, 
the quahty of communication and the user capacity required. Cells are connected to each other 
via land lines or microwave links and to the public-switched telephone network (PSTN) through 
telephone switches that are adapted for mobile commimication. The mobile networks provide 

■ 3 for the hand-off of users from cell to cell and thus typically from frequency to frequency as 

. ^ mobile users move between cells. 

Ly [0006] In conventional cellular systems, each cell has a base station with RF 

: g transmitters and RF receivers co-sited for transmitting and receiving communications to and 
^ ^ from cellular users in the cell. The base station employs forward RF frequency bands (carriers) 
Q to transmit forward channel communications to users and employs reverse RF carriers to receive 
' ■^ reverse channel communications from users in the cell. 

[U [0007] The forward and reverse channel communications use separate fi^equency 

i,,^ bands so that simultaneous transmissions in both directions are possible. This operation is refer- 
red to as frequency division duplex (FDD) signaHng. In time division duplex (TDD) signaling, 
the forward and reverse channels take tums using the same frequency band. 

[0008] In addition to providing RF connectivity to users, the base station also 
provides connectivity to a Mobile Telephone Switching Office (MTSO), In a typical cellular 
system, one or more MTSO^s are used over the covered region. Each MTSO can service a 
number of base stations and associated cells in the cellular system and supports switching 
operations for routing calls between other systems (such as the PSTN) and the cellular system or 
for routing calls within the cellular system. 
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[0009] Base stations are typically controlled from the MTSO by means of a Base 
Station Controller (BSC). The BSC assigns RF carriers to support calls, coordinates the handoff 
of mobile users between base stations, and monitors and reports on the status of base stations. 
The number of base stations controlled by a single MTSO depends upon the traffic at each base 
station, the cost of interconnection between the MTSO and the base stations, the topology of the 
service area and the switching capacity of the MTSO. 

[0010] A handoff between base stations occurs, for example, when a mobile user 
travels from one cell to an adjacent cell. Handoffs are also performed to relieve the load on a 
base station that has exhausted its traffic-handling capacity or to improve a call undergoing poor 
quality communication. The handoff is a communication transfer for a particular user from the 
base station for the first cell to the base station for the second cell. During the handoff in 
conventional cellular systems, there may be a transfer period of time during which the forward 

1 and reverse communications to the mobile user are severed with the base station for the first cell 

n and have not yet been estabUshed with the second cell 

J [0011] Conventional cellular implementations employ one of several techniques to 

a reuse RF bandwidth from cell to cell over the cellular domain. The power received from a radio 
^ signal diminishes rapidly as the distance between the transmitter and receiver increases. 
3 Conventional frequency reuse techniques rely upon this rapid fall-off in power as a fimction of 
3 distance. In a frequency division multiple access (FDMA) system, a communications channel 
^ consists of an assigned particular frequency and bandwidth (carrier) for continuous transmission. 
^ If a carrier is in use in a given cell, it can only be reused in cells sufficiently separated from the 
given cell such that the reuse site signals do not significantly interfere with the carrier in the 
original cell. The determination of how far away reuse sites must be and of what constitutes 
significant interference are implementation-specific details of specific cellular standards. 

[0012] TDMA Conventional Cellular Architectures . In TDMA systems, time is 
divided into time slots of a specified duration. Time slots are grouped into frames, and the 
homologous time slots in each frame are assigned to the same user. It is common practice to 
refer to the set of homologous time slots over all frames as a time slot. Each logical channel is 
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assigned a time slot or slots on a common carrier frequency. The radio transmissions carrying 
the user communications over each logical channel are thus discontinuous. The radio transmitter 
is off during the time slots not allocated to it, 

[0013] Each separate radio transmission, which should occupy a single time slot, is 
called a burst. Each TDMA implementation defines one or more burst structures. Typically, 
there are at least two burst structures, one for the initial access and synchronization of a user to 
the system, and another one for routine communications once a user has been synchronized. 
Strict timing must be maintained in TDMA systems to prevent the bursts from one logical 
channel from overlapping and hence interfering with the bursts from other logical channels in 
the adjacent time slots. 

[0014] Space Diversity . Space diversity is a method for improving signal quality by 
1 the use of multiple spaced-apart transmitting and receiving antennas to send forward channel 
t signals or receive reverse channel signals from a single receiver/transmitter. On the forward 
J link, signals from multiple spaced-apart transmit antennas are received by a single receiver. On 
g the reverse link, multiple spaced-apart receiving antennas receive signals from a single 
y transmitter. Micro-diversity is one form of space diversity that exists when the multiple 
3 transmitting or receiving antennas are located in close proximity to each other (within a distance 
Z of several meters for example). Micro-diversity is effective against Rayleigh or Rician fading, 
ii The terminology micro-diverse locations means, therefore, the locations of antennas that are 
I close together and that are only separated enough to be effective against Rayleigh or Rician 
fading. The signal processing for micro-diverse locations can occur at a single physical location 
and micro-diversity processing need not adversely impact reverse channel backhaul bandwidth 
requirements. 

[0015] Macro-diversity is another form of space diversity that exists when two or 
more transmitting or receiving antennas are located far apart from each other (at a distance much 
greater than several meters, for example, hundreds of meters or several kilometers). The 
terminology macro-diversity means that the antennas are far enough apart to have decorrelation 
at the receivers between the mean signal levels, hi macro-diversity systems, on the forward 
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channel the transmitted signals from the multiple transmitter antennas are received by the single 
receiver and processed to form an improved resultant signal at that single receiver. On the 
reverse channel, the received signals from the single transmitter are processed and combined to 
form an improved resultant signal from that single transmitter. On the forward channel, the 
decorrelation is between the mean signal levels for the multiple transmitted signals received by 
the single receiver. On the reverse channel, the decorrelation is between the mean signal levels 
for the multiple received signals from the single transmitter. On the reverse link, since macro- 
diversity processing involves forwarding of signals to a common processing location, an adverse 
impact on backhaul channel bandwidth tends to resuh from macro-diversity processing. 

[0016] In the cross-referenced application, a cellular system is shown having a zone 
manager that broadcasts forward channel (FC) communications from a broadcaster to multiple 
users located within a zone. The broadcaster, in the embodiment described, is distributed to 
include distributed broadcaster transmitters and a broadcaster control 14. The broadcaster 
j transmitters are sited at macro-diverse locations relative to each other within the zone. One or 
J more of the broadcaster transmitters broadcasts in a forward channel (FC) to each of the users. 
!: The broadcaster control includes a broadcaster signal processor receiving control signals and 
y operating to control the signals that are broadcast on each of the broadcaster transmitters. The 
^ control signals are derived from the reverse channel signals from collectors. Each of the 
l_ multiple users transmits reverse channel (RC) communications to one or more of multiple 
y collectors, which in turn forward the reverse channel communications to an aggregator in the 
2 zone manager. The aggregator in turn provides the control signals to the broadcaster control for 
signal processing to assist the broadcaster control to select and control the forward channel 
signals. 

[0017] hi the cross-referenced application, each of the users has a receiver antenna 
for receiving broadcasts on the forward channel from one or more of the broadcaster transmitters 
of the broadcaster. Also, each of the users has a transmitter that transmits on a reverse channel 
to the collectors. The collectors are sited at macro-diverse locations relative to each other within 
the zone. Therefore, multiple copies of macro-diverse reverse channel communications are 
received at the aggregator for each user. 
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[0018] In the cross-referenced application, a typical user, Ul, has forward channel 
(FC) communications (^'^T'C) from the broadcaster control to each of the broadcaster 
transmitters and forward channel communications (^^^^FC) from each of the broadcaster 
transmitters to user Ul. The user Ul has user-to-collector reverse channel communications 
(^'RC) to each of the collectors, and the collector-to-aggregator reverse channel communications 
('^^RC) for each of the collectors to aggregator 17. 

[0019] The forward and reverse channel communications of the cross-referenced 
system apply to any digital radio signal system including for example TDMA, CDMA, SOMA 
and FDMA systems. If the digital radio signals of any particular system are not inherently burst 
structured, then arbitrary burst partitions may be used for confidence metric processing. 

1 10020] Shadow Fading . The decorrelation of mean signal levels employed in 

1 macro-diversity systems is due to local variability in the value of signal strength diminution 

1 between the single receiver/transmitter and the spaced apart transmitting and receiving antennas. 

I This local variability exists on length scales above Rayleigh or Rician fading and is due to 

;~ terrain effects, signal blocking by structures or vegetation, and any other variabiUty that exists in 
a particular environment. This variability is referred to as shadow fading. Decorrelation lengths 

1 for shadow fading may be as small as length scales just above Rayleigh fading length scales (for 

3 example, less than a few meters), or may be as large as several kilometers. 

[0021] Channel Allocation . Many communications systems multiplex multiple 
users on a data channel in order to increase system efficiency. In such systems, a conomon 
control channel is often required to maintain allocations of the users sharing that resource. The 
control channel must be detected and analyzed by all the users sharing a resource. This control 
channel is often embedded in the data channel itself. 

[0022] hi addition, since mobile systems operate in very harsh radio environments, 
extensive measures are taken to enhance the performance of the radio Hnk between the base 
station and the users. Many of these techniques require the optimization of the downlink for a 
specific user, at the expense of other users. An example of such a technique is downlink power 
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control. Unfortunately, when a downlink channel is optimized for one user, the other users 
wishing to detect the control information, embedded in the data channel, quite possibly cannot 
detect it. This operation can result in detrimental consequences such as missed allocations, 
thereby reducing capacity. 

[0023] A number of the downlink optimization techniques suffer from these harmful 
consequences, for example, packet data based GPRS/EGPRS or EDGE systems. Such systems 
have been developed to coexist with GSM systems which are the most widely deployed digital 
mobile communication systems in the world. 

[0024] In multiple access communication systems, a shared resource, which is 
typically a communication channel, must be assigned to a specific communication unit (CU) for 
a specific duration in order to use the resource efficiently. Moreover, the assignment of the re- 
source must be known to all other potential users of the resource in order to eliminate the 
possibility of multiple CU's colliding on that channel. The channel allocation procedure used to 
perform this assignment must usually meet certain significant performance requirements such as 
minimal assignment delay, efficient usage of the channel and quick response to changing 
channel conditions while incurring the least overhead in terms of inter-CU signaling. 

[0025] Fixed allocation of channels eliminates contention for channels by assigning 
the channel usage to a specific CU. All other CU's receive similar assignments and are 
prohibited from accessing the channel when it is not assigned to them. Another approach to 
addressing the problem is by use of dynamic channel allocation where all CU's are required to 
monitor a common channel, referred to as an allocation block or allocation channel, which 
contains the assignment of the channel until the next instance of the allocation block. Dynamic 
channel allocation permits better utilization of the channel than fixed allocation since channel 
assignment can be varied continuously depending on the offered load and the channel conditions. 
In a wireless system (such as GPRS/EGPRS or EDGE), the channel properties can change 
dramatically over short periods of time and hence the ability to control and assign channels 
dynamically can significantly improve channel utilization. 

[0026] In a GPRS/EGPRS or EDGE system, dynamic channel allocation is per- 
formed by transmitting a Uplink Status Flag (USF) on each downlink radio block. This USF is 
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used to reserve a set of one or more subsequent uplink radio block(s) for a specific user (mobile 
station or MS) from among a set of MS's sharing the uphnk packet data channel (PDCH). 



[0027] Downlink Power Control . The downlink radio block carrying the USF may 
be destined for an MS (for example, MS-A) different from the MS (for example, MS-B) for 
which the USF is targeted, hi this scenario, down link power control must be performed in such 
a way that the radio block can be decoded properly by the MS-A as well as MS-B. This results 
in potentially severe restrictions on the power control algorithm. 

[0028] Fast Macro-Diverse Switching CFMS) . The use of downlink macrodiversity 
(MD) in an FMS system results in a similar problem which manifests when a remote transmit 
1 (TX) resource is being used to fransmit a radio block (for MS-A) containing a USF intended for 
\ MS-B (which might be best served from a local TX). The problem then is one of ensuring that 
n MS-B is able to properly receive and decode the USF on a radio block for MS-A. This problem 
I can place severe restrictions on selection of the best TX resource for FMS. 

[0029] Smart Antennas . The use of antenna arrays with beams directed towards 
; specific regions within a cell causes the same problem as described for FMS systems. Since 
3 smart antenna systems rely on finding the best beam or antenna for the intended receiving MS 
5 (MS-A), MS-B may not be able to receive and decode the USF properly unless MS-B happens to 
" be located within the region covered by the beam/antenna used for MS-A. Consequently, either 
depending on the relative positions of MS-A and MS-B, a wider beam must be used nulUfying 
the benefits or severely impairing the efficacy of the smart antenna system, or the choice of 
MS's that can share the uplink resource must be severely restricted. 

[0030] hi accordance with the above background, the communications problems 
resulting from interference, noise, fading and other disturbances create a need for improved 
wireless communication systems which overcome the interference problems and other 
hmitations of conventional cellular systems. 
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SUMMARY 

[0031] The present invention is a method and apparatus for dynamic allocation of 
communication channels among communication units (CU) in a communications system. The 
communications system has multiple access channels, access mode control and a channel 
allocator for allocating communication units to chaimels in a network. Dynamic channel 
allocation employs a reservation set for reserving channels for the communication units and an 
allocation set corresponding to the reservation set for receiving channels allocated to the 
communication units. The reservation set and the allocation set are changed dynamically as a 
function of network parameters to control system performance. Reservation set information is 
broadcast downlink to multiple users to reserve an allocation set of uplink radio resources for 
specific ones of the users. 

[0032] The system in a number of embodiments uses a modification of the packet 
data channel (PDCH) of a GPRS/EGPRS or EDGE system which employs an Uplink Status Flag 
(USF) on each PDCH downlink radio block. The downlink reservation set information is 
commonly received by all users in the group of users. Allocation delay, bandwidth efficiency 
and other system parameters are optimized in different embodiments. 

[0033] A number of new PDCH multi-fi-ame structures, NEW_PDCH, are available 
for transmitting reservation set and allocation set information for multiple communication units 
that share the same channel. The NEW__PDCH structures are dynamically and selectively used 
in response to traffic demand with the objective of maximizing network spectrum efficiency. 

[0034] In a BO embodiment of the NEW_PDCH, reservation set information is 
transmitted only in the downlink PDCH block (BO). The BO block is a reservation block or 
reservation set that reserves a set of blocks, namely, reserves twelve uplink radio blocks which 
are identified as the allocation set or allocation frame. Since only the first block, BO, of the 
NEW_PDCH carries uplink allocation information, the bandwidth available fi-om the other 
blocks is fi-eed for other usage, hi some embodiments, the block BO is operated in a ^broadcast' 
(or more appropriately multicast') mode while all the other blocks are optimized, for example 
with lower power transmission, for specific users. Preferably, block BO is GMSK modulated to 
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allow both MSs that operate with a GPRS protocol and MSs that operate with an EGPRS 
protocol to decode block BO. 

[0035] The present invention relates to wireless communication media, such as a 
cellular mobile or fixed wireless communication systems and the principles described apply to 
wireline environments as well. In different embodiments, dynamic allocation is employed for 
mobile telephone data users (cellular and personal communication systems), basic exchange 
telecommunications radio, wireless data communications, two-way paging and other wireless 
and wireline systems. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0036] FIG. 1 depicts a multiple access communication system interconnecting a 
number of communication units where the allocation of channels is dynamically controlled by a 
dynamic channel allocation unit. 

[0037] FIG. 2 depicts a communication system for wireless users employing macro- 
diversity combining and dynamic channel allocation. 

[0038] FIG. 3 depicts a representation of the blocks of a multi-frame format of a 
standard PDCH positioned above the multi-frame format of a BO embodiment of a NEW_PDCH 
where a single radio block (BO) located at the beginning of a multi-frame transmits the 
reservation information. 

[0039] FIG. 4 depicts a B048 embodiment of a NEW_PDCH where three blocks (0, 4 
and 8) transmit the reservation information in a multi-frame. 

[0040] FIG. 5 depicts a burst embodiment of a NEW PDCH where a set of downlink 
bursts are distributed across the multi-frame to transmit the reservation information in a multi- 
frame. 

[0041] FIG. 6 depicts a timing advance channel of a NEW_PDCH where the two 
bursts in each multi-frame reserved for the continuous timing advance procedure are modified to 
include reservation information. 
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[00421 FIG. 7 depicts a representation of a variant of the BO embodiment that shifts 
the BO block with reservation information in one multiframe, MFx, to the next multiframe, 

[0043] FIG. 8 depicts a representation of a folly allocated NEW_PDCH and an 
NEW_PDCH with cavities. 

[0044] FIG. 9 depicts a representation of scheduling cavities and pseudo-dynamic 
allocation. 

[0045] FIG. 10 depicts a representation of NEW_PDCHs including a full cavity 
NEW_PDCH. 

DETAILED DESCRIPTION 
[0046] Multiple Access System With Dynamic Channel Allocation - FIG. 1 . In 
if FIG. 1, a communication system 10 is shown for interconnecting a pluraUty of communication 
■ J units (CU) 4, including communication units 4-1, 4-2, 4-C, over a communication network 3. 
'iW The network 3 has multiple access channels 5 that are capable of operation in different access 
i^f; modes under the control of access mode control 6. As a fonction of the access mode and the 
f\j availability of channels, channel assignments for the communication units 4 are made by a 
channel allocator 7. In order to make use of unused times for otherwise assigned time slots, two 
or more communication units are assigned at different times to the same time slot and the usage 
ffi is switched among the sharing communication units. With such sharing, what would be unused 
i ~ cavities for one particular communication unit are used by another communication unit. The 
operation of the chaimel allocator is under control of the dynamic allocation unit 2 which in- 
cludes allocation components 2-1, 2-2, 2- A that can be either centrahzed or distributed 
through out the system 10. 

[0047] In one embodiment of the dynamic allocation unit 2, dynamic channel 
allocation information is communicated to the CUs by the allocation unit to indicate availability 
of a channel for a specific CU. In certain other embodiments, dynamic channel allocation is 
achieved by contention detection and retransmission by CUs. 
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[0048] In another embodiment of the dynamic allocation unit 2, dynamic channel 
allocation is achieved by having the allocation unit provide the channel assignments to CUs 
independent of the data communication channel used by the CUs. 

[0049] Two-way M ultiple Access Communication System- FIG. 2 . FIG. 2 shows 
an embodiment of the FIG. 1 system in which a two-way wireless multiple access 
communication system employing macro and micro diversity uses dynamic channel allocation. 

[0050] In FIG. 2, the cellular system has a zone manager 20 that broadcasts forward 
channel (FC) communications from broadcaster 16 to multiple users 15 including users Ul, U2, 
UU located within a zone 8 designated by the dashed-line triangle. The users 15 are 
examples of the communication units 4 of FIG. 1. The broadcaster 16, in the embodiment 
described, is distributed to include distributed broadcaster transmitters ll,, llj, 11^^ and a 
3 broadcaster control 21 . The broadcaster transmitters 11 j, 1 1^, 1 1^ are sited at macro-diverse 
locations relative to each other within zone 5. One or more of the broadcaster transmitters 11 j, 
II2, llffl, broadcasts in a forward channel (FC) to each of the users 15. The broadcaster 
control 21 includes a broadcaster signal processor receiving control signals and operating to 
y control the signals that are broadcast on each of the broadcaster transmitters 11 1, 1 12, llj^. 
^ The control signals in one embodiment are Bc„ Bc^c and are derived from the reverse channel 
^ signals from the CI, C2 , C3, C^^ collectors 45 of FIG. 2. Each of the multiple users 15 
transmits reverse channel (RC) communications to one or more of multiple collectors 45 
including collectors CI, C2 and C3, which in turn forward the reverse channel communications 
to aggregator 17 in zone manager 20. The aggregator 17 in turn provides the control signals Bc„ 
Bcnc to the broadcaster control 21 for signal processing to assist the broadcaster control 21 to 
select and confrol the forward channel signals. 

[0051] Each of the users 15 has a receiver antenna for receiving broadcasts on the 
forward channel from one or more of the broadcaster transmitters llj, llj, ll^b of the 
broadcaster 16. Also, each of the users 15 has a transmitter that transmits on a reverse channel 
to the collectors 45. The collectors 45 are sited at macro-diverse locations relative to each other 
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within zone 5. Therefore, multiple copies of macro-diverse reverse channel communications are 
received at the aggregator 17 for each user. 

[0052] hi FIG. 2, the Ul user 15 is typical with forward channel (FC) 
communications f """^^FC) from the broadcaster control 21 to each of the broadcaster transmitters 
111, l^Nb? forward channel communications (^^TC) from each of the broadcaster 

transmitters llj, 11 2, llNb ^ser Ul. The forward channel communications to the Ul user 
15 include the broadcaster control-to-broadcaster transmitter communication ^''^^FCl, the 
broadcaster control-to-broadcaster transmitter communication ^^^^FC2, the broadcaster control- 
to-broadcaster transmitter communication ^^'^^FCNb, the broadcaster transmitter-to-user 
communication ^*^TC1, the broadcaster transmitter-to-user communication ^^TC2, and the 
broadcaster transmitter-to-user communication ^^TCNb. The user Ul has user-to-collector 
reverse channel communications C^^^RC) to each of the CI, C2 and C3 collectors 45, and the 
collector-to-aggregator reverse channel communications f ^^RC) for each of the collectors to 
aggregator 17. The reverse channel communications from the Ul user 15 include the user-to- 
collector communication "^TRCl and the collector-to-aggregator communication ""^^RCl, the user- 
to-collector commimication '^*'RC2 and the collector-to-aggregator communication *'^^RC2 and 
the user-to-collector communication "^*^RC3 and the collector-to-aggregator communication 
*^^^RC3. Each of the other users U2, UU in FIG. 2 has similar forward and reverse channel 
communications. 

[0053] The forward and reverse channel communications of FIG. 2 in the present 
invention apply to any digital radio signal system including for example TDMA, CDMA, SDMA 
and FDMA systems. If the digital radio signals of any particular system are not inherently burst 
structured, then arbitrary burst partitions may be used, 

[0054] In FIG. 2, the dynamic channel allocation is implemented in the dynamic 
allocation unit 14 and/or in the multiple distributed dynamic allocation components 12^, 122, 
12^ located at broadcasters lli, II2, ll^b and/or multiple distributed dynamic allocation 
components 13i, 132, l^Nb located at collectors 45^, 452, 45^0- 

[0055] The FIG. 2 system performs dynamic channel allocation by transmitting 
downlink reservation set information from the multiple broadcasters llj, II2, llNb using the 
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broadcaster transmitter-to-user communication FCl, the broadcaster transmitter-to-user 
communication ^*^''FC2, and so on including the broadcaster transmitter-to-user communication 
^^TCNb. The downlink reservation set information is broadcast to and shared among multiple 
users 15. The downlink reservation set information reserves an allocation set of uplink radio 
resources for specific users from among the users 15. The locations and sizes of reservation set 
information and allocation set information within the messaging protocol in use is important for 
efficient operation. In order to manage the dynamic channel allocation for efficient operation, 
the allocation set size is limited to a predetermined value and the reservation set size need be no 
larger than is adequate to identify the allocation set of upUnk radio resources. The sizes of 
allocation sets and reservation sets are important because they are transmitted over the air 
interface where bandwidth is Hmited. 

[0056] The FIG. 2 system is, for purposes of the present explanation, a 
GPRS/EGPRS or EDGE system in which dynamic channel allocation is performed by 
transmitting the reservation set as a 3 -bit Uplink Status Flag (USF) on each PDCH downlink 
radio block of the multiple broadcasters llj, II2, llNb- The USF is used to reserve the 
allocation set of radio resources which, in the example, is an uplink set of radio block(s) for 
specific users, from among the group of users 15, sharing an uplink packet data channel (PDCH). 
The presence of the USF information within radio blocks, if not properly managed, places 
limitations on network operations and the abihty to be compatible with future systems. These 
limitations are minimized or eliminated by using clearly-identified, common downlink resources 
to distribute the USF reservation set information for a predetermined allocation set of uplink 
radio resources. Each downlink reservation set includes one or more radio blocks optimized for 
a single user. The downlink USF reservation set information is commonly received by all users 
in the group of users and sharing requirements among the group of users only apply to the 
downlink common resource. 

[0057] In examples described, the allocation set of resources is a group of uplink 
radio blocks restricted to those comprising a single PDCH multi-frame of 12 radio blocks of a 
standard GPRS/EGPRS or EDGE protocol. 
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[0058] Hereinafter, a number of new PDCH multi-frame structures, NEW PDCH, 
are described for transmitting XJSF reservation set and allocation set information for multiple MS 
users that share the same channel. Li any operating network, no single one of these 
NEW PDCH structures is used at all times and for all time slots. These structures are 
dynamically and selectively used in response to traffic demand with the objective of maximizing 
network spectrum efficiency. To provide backward compatibility, networks are implemented 
allowing concurrent allocation of time slots (TSs) using both the NEW PDCH and the standard 
PDCH since existing MS users cannot use a NEW_PDCH. 

[0059] BO Embodiment — FIG. 3 . In the top diagram of FIG. 3, a multi-frame format 
of a standard PDCH for a GPRS/EGPRS or EDGE system is shown where all blocks, BO-Bll, 
are allocated with USF bits for identifying the uplink information. In the middle diagram of 
FIG. 3, a multi- frame format of a downlink NEW_PDCH is shown where the USF reservation 
set information is transmitted in one entire downlink PDCH block (BO). In both the top and 
middle diagrams of FIG. 3, the blocks allocated as available for carrying reservation set 
information are clear and not shaded. In the bottom diagram of FIG. 3, a multi-frame format of 
an uplink NEW PDCH is shown where the allocation set is indicated, by way of example, with 
the uplink blocks Bl, B2 and B3 allocated to CUl, with the uplink blocks B4 and B5 allocated to 
CU2 and with the uplink blocks B6, B7, Bll allocated to CU3. The uplink block BO 
logically can be allocated (for example, to CUl) but the delay in receiving and decoding the 
allocation information in time for the uplink transmission of BO in the same multi frame, MF^ is 
impractical. Accordingly, BOx+i of the next multi frame, MF^^,, can be ALLOCATED TO CU3 
and employed with an offset as hereinafter discussed in connection with FIG. 7. 

[0060] For the NEW_PDCH in the middle diagram of FIG. 3, the BO block is a 
reservation block or reservation set that reserves a set of blocks, namely, reserves twelve uplink 
radio blocks which are identified as the allocation set or allocation frame. Reservation block BO 
occurs in each downlink multi-frame of each NEW PDCH. Since only the first block, BO, of the 
NEW_PDCH carries uplink allocation information and the USF information is not transmitted in 
any of the other radio blocks Bl, Bll of the downlink multifi-ame, the bandwidth available to 
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be provided by those other blocks is freed for other usage. Further, downlink block BO can be 
operated in a 'broadcast' (or more appropriately 'multicast') mode while all the other downlink 
blocks Bl, Bll can be optimized, for example with lower power transmission, for specific 
users. Preferably, block BO is GMSK modulated to allow both MSs that operate with a GPRS 
protocol and MSs that operate with an EGPRS protocol to decode block BO. Hence 
GPRS/EGPRS properties related to USF decoding are eliminated. 

[0061] hi the NEW PDCH embodiment of FIG. 3, each MS communication unit 
need only monitor the first block of each downlink multi-frame to determine its allocation for the 
allocation frame. While the NEW PDCH embodiment of FIG. 3 provides the required USF 
information, initial allocation delays, bandwidth efficiency and potential changes in the 
GPRS/EGPRS or EDGE specifications need to be considered. Using the NEW_PDCH of FIG. 
3, initial allocation delays can vary from 20msec (one radio block) to 240msec (one multi- 
frame). Other NEW_PDCH embodiments are discussed hereinafter which minimize the initial 
allocation delay. 

[0062] By way of summary in FIG. 3, the middle diagram is a BO embodiment of 
NEW_PDCH channels that have multiframes of sequential radio blocks denominated BO, Bl, 
Bl 1 wherein downlink block BO is a one block reservation set and the bottom diagram is a BO 
embodiment of uplink blocks Bl, Bll, BO^^+i are a twelve block allocation set. The BO 
embodiment has several important characteristics as follows. 

[0063] Bandwidth Efficiency, The available bandwidth by redistributing the 
reservation set USF bits does not change over the entire multi-frame. A standard radio block has 
12 of 456(GPRS) or 36 of 1368(EGPRS) bits allocated for USF (2.6% per block). This 
allocation implies that if all the USF bits resided within BO (in the BO embodiment), 144 of 
456(GPRS) or 432 of 1368(EGPRS) bits are reserved for the USF in BO (that is, 31.6% of BO). 
This allocation leaves approximately 68.4% of BO to be allocated for other purposes. Note that 
all other blocks (that is, blocks Bl through Bll) are no longer required to carry USF 
information. Either way, a total of 2.6% of bits over the multi-frame are allocated for USF 
information. 
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[0064] Channel Coding and Power Level BO is transmitted at a power level 
ensuring that all relevant MS communication units (users) can receive and decode it correctly. 
Transmit power for the other downlink blocks can be adjusted according to a power control 
algorithm to reduce interference, hi standard GPRS/EGPRS or EDGE, the network transmits 
each block at a power level so that the intended MS users can detect it. Block BO in the 
NEW_PDCH is transmitted at a power level so that all the MS users sharing the NEW_PDCH 
can receive and decode it correctly. This higher power implies a higher interference level due to 
BO and is of concern if BO overlaps an interfering sites' non-BO block. A revolving allocation 
block method, where the allocation block carrying the USF information changes location and is 
correlated with a deterministic number of blocks in an allocation frame, is used in one em- 
bodiment to spread interference to the USF information across blocks. An alternative operation 
is to stagger frame numbers at interfering sites and this operation works well when the number 
of interfering cells is high. 

[0065] B048 Embodiment - FIG. 4 . The FIG. 4 embodiment is a variation of the 
BO embodiment of FIG. 3 where instead of reserving a single radio block (BO) in the beginning 
of a multi-frame, three blocks are reserved in a downlink multi-frame. In FIG. 4, the three 
blocks, BO, B4 and B8 are a reservation set that provide USF reservation information for each 
set of the four subsequent blocks, respectively, in the multi-frame. Each MS user must monitor 
these three blocks in the downUnk multi-frame in order to determine its allocation in the uplink 
multiframe. The properties such as bandwidth efficiency and changes in the GPRS/EGPRS or 
EDGE specifications are similar to those of the BO embodiment of FIG. 3. 

[0066] The FIG. 4 embodiment partially addresses the initial allocation delay 
property of the BO embodiment. Initial allocation delay can vary from 20msec (for one radio 
block) to 80 msec (for four radio blocks). Since each of the blocks (BO, B4 and B8) specifies the 
uplink allocation for the next four radio blocks, the USF granularity of 1 (that is, four radio 
blocks) is easily accommodated. BO, B4 and B8 are GMSK modulated to allow MSs with both 
GPRS and EGPRS protocols to decode it, hence GPRS/EGPRS MS user issues related to USF 
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decoding are eliminated. A B06 embodiment (blocks BO and B6 carrying USF information) is 
another variant of the BO embodiment of FIG. 3. 

[0067] Allocation Burst Embodiment - FIG, 5 . The FIG. 5 embodiment reserves a 
set of reservation bursts distributed across the downlink multi-frame for USF transmission. Each 
reserved burst contains USF information for the set of radio blocks following the burst up to the 
next such reservation burst. In FIG. 5, four such bursts (bursts 0, 14, 28 and 42) are reserved and 
each burst carries uplink reservation information for a maximum of three radio blocks. Since the 
information is contained within single bursts instead of being interleaved across four bursts, USF 
decoding robustness at the MS user becomes an issue, perhaps justifying the use of a new more 
robust coding scheme. 

[0068] The FIG. 5 embodiment operates using the NEW PDCH channels that have 
multiframes of sequential radio bursts denominated bO, bl, b2, b51. The embodiment uses a 
reservation set of downlink bursts bO, bl4, b28 and b42 and an allocation set in the uplink bursts 
that includes a first uplink burst group bl, b2, bl2 and bl4, a second uplink burst group bl5, 
bl6, b26 and b28, a third uplink burst group b29, b30, b40 and b42 and a fourth uplink 
burst group b43, b44, b50 and bO (not shown) of a following multiframe where downlink 
burst bO allocates for the first uplink burst group, burst bl4 allocates for the second uphnk burst 
group, burst b28 allocates for the third uplink burst group and burst b42 allocates for the fourth 
uplink burst group. 

[0069] hi the Burst NEW_PDCH embodiment of FIG. 5, the penalty for a failure of a 
communication unit to detect and use a reserved burst is three unused uplink radio blocks that 
were allocated to the communication unit. 

[0070] Use of a Standard Common Control Channel . In this embodiment, the USF 
requirement is addressed by moving all the USF information on to a common control channel 
(BCCH or some other TBD CCCH). This common control channel contains all the USF 
allocations. Each MS user is required to monitor this CCCH in order to obtain its uplink 
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allocation. With this common monitoring requirement, some MS users monitor a CCCH on a 
different carrier or time slot (TS) than are used for the assigned PDCHs for those users. 

[0071] Power Control on USF Bits . When the base station can perform power 
control on particular bursts independently of power control on other of the bursts, such capabiUty 
can be advantageously used in connection with USF transmissions. Frequently such capability 
exists for the bursts of a training sequence (TSC). hi operation, the power level is set high for 
the USF bursts, like it is set for TSC bursts, so that the targeted MS users can decode the USF 
bursts correctly. In such operation, power amplifiers must permit power control at a bit-level 
granularity. This operation is particularly useful when USF bits are consecutive and such a 
feature may be provided for in future versions of the GPRS/EGPRS or EDGE specifications. 

[0072] Zoning with MS groups . This embodiment does not change the 
GPRS/EGPRS or EDGE specification. This embodiment requires the base station to identify 
users which lie in a "hearing zone", more particularly, users that can share a PDCH without 
encountering any problem in decoding USF's on radio blocks destined for any MS within that 
hearing zone. The grouping may be performed based on a notion of the MS location derived 
from power level, timing advance, triangulation or other methods. 

1 0073] An FMS system can group MS users into a macrodiversity (MD) zone and a 
non-MD zone. A smart resource allocation scheme assigns or reassigns PDCH resources such 
that the MS users within each zone do not encounter any USF decoding issues. Potential 
problems with bandwidth or resource utilization efficiency blocking and consequent capacity 
losses are addressed in this embodiment. 

[0074] Timing Advance Channel NEW PDCH-FIG 6 . hi the FIG, 6 embodiment, 
two bursts (12, 38) in each downlink multi-fi^ame reserved for the continuous timing advance 
procedure are modified also to include USF information for that multi- frame (or four bursts for 
two multi-fi*ames). 
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[0075] BO Offset NEW PDCH - FIG. 7 . In FIG. 7, the BO embodiment of FIG. 3 is 
modified by logically shifting the BO block with USF infomiation in one multiframe, MFx, to the 
next multiframe, MFx+i. An allocation frame includes blocks Bl-Bl 1 of the current multiframe, 
MFx, as well as block BO of the next multiframe, MFx+i so that the allocation blocks are Bl- 
Bll, BO. The logical shift of the BO embodiment of FIG. 3 as indicated in FIG. 7 can be apphed 
to any of the other embodiments and the shift can be for on any one or more blocks or other 
increments (such as bursts). The FIG. 7 embodiment also makes more efficient use of the bits in 
the downlink BO block when the USF bits do not fully occupy the block. The spare bits can be 
assigned to downlink data for MS users. The USF data in block BO is indicated as clear with no 
shading while the portions of block BO that are used for other data are shaded. 

[0076] Delays -FIG. 8. FIG. 8 illustrates a fully allocated uplink NEW^PDCH in 
the top diagram and an uplink NEW_PDCH with cavities in the lower diagram. In standard 
GPRS/EGPRS or EDGE protocols, USF assignments are made on a per block basis. An MS 
user requesting an upUnk channel assignment using a standard PDCH can be granted the next 
available uplink radio block. 

[0077] In a NEW_PDCH, USF assignments are made early and on a multiframe 
basis. In FIG. 8, assignments are made in reservation block BO of the downlink NEW_PDCH. 
When all radio blocks of the allocation set are allocated in BO of a multiframe MF^, then a new 
uplink channel request from a user must wait for the allocation block BO in the next muhi-frame 
MF^+j. This operation can result in an initial allocation delay of up to 240msec, that is, a delay 
until the next multiframe, MF^+j. 

[0078] The embodiment described in connection with the lower diagram of FIG. 8 
aims at reducing this initial allocation delay associated with a NEW_PDCH. Under less than 
fully-loaded traffic conditions, not all upUnk PDCH blocks are occupied. Such unoccupied 
blocks are called cavities. The existence of cavities can be used to reduce the allocation delay 
for new requests from MS users. In connection with the cavities of FIG. 8, an adaptive and 
smart resource allocation unit as part of the dynamic allocation unit 14 in FIG. 2 uses a pseudo- 
dynamic allocation method to utilize these cavities to reduce initial allocation delay. 
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[0079] In FIG. 8, uplink blocks B3, B8, B 1 1 are cavities. A new user request for 
uplink allocations at time tl, may be able to use any of the B3, B8, B 1 1 cavities. Similarly, a 
new user request for uplink allocations at time t3, may be able to use any of the B8, Bll 
cavities. A new users request after tS, must wait until the next multiframe, MF^+i. Assignments 
for these cavities in this embodiment are made during the channel allocation process of 
GPRS/EGPRS and EDGE using either the broadcast channel or the downhnk dedicated control 
chaimel which is transported on a PDCH, such as occur at the time of the shaded Bl or B2 
blocks in FIG. 8. This operation of assigning new requests from users applies only to new MS 
user requests during their first multi-frame assignment to a shared channel during MF^. On the 
second multi-frame, MF^+i, these users are served along with the other users sharing the channel, 
that is, via the USF allocation in the BO block of MF^+j. 

[0080] Smart Resource Allocation & Scheduling. Resource allocation and scheduling 
methods are employed to improve performance. The complexity of these methods increases 
depending on traffic load, bandwidth requirements and initial allocation delay requirements 
sensed by components in the dynamic allocation unit 14 of FIG. 2. In the examples described, 
all time slots are configured as NEW_PDCH's. 

[0081] Non-forced Cavitv. Pseudo-Dynamic Allocation - FIG. 9 . If the traffic load 
is fairly low, not all blocks within a multi-frame are used. As a result, USF block allocation, 
specified in allocation block BO, contains cavities. The objective of this embodiment is to spread 
out such cavities over the multiframe to minimize initial allocation delay. The block and cavity 
allocation policy uses arrival rates and traffic profile information to determine cavity 
assignments across NEW^PDCHs. There is a trade-off between radio block usage and initial 
allocation delay minimization. 

[0082] As illustrated in FIG. 9, cavities in the upUnk NEW_PDCH_1, 
NEW_PDCH 2, NEW_PDCH_3 and NEW_PDCH_4 are distributed at regular intervals or late 
in the NEW PDCH's. This distribution allows a new user request to be allocated a cavity 
within typically 20-40msecs. If all the NEW_PDCHs allocated radio blocks contiguously, hence 
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leaving contiguous cavities at the end of allocation frames, a new user request would need to 
wait for approximately 120msec for an uplink block. 

[0083] New user requests are accommodated in any available cavities using pseudo- 
dynamic allocation. Pseudo-dynamic allocation uses a fixed allocation of blocks for a specified 
set of multi-frames, normally one, and then switches to allocation block BO based dynamic 
allocation. 

[0084] This method efficiently permits use of cavities without having to introduce 
any form of dynamic allocation for initial assignments, eliminates the need for additional 
signaling to switch the user firom an initial fixed allocation to dynamic allocation, restricts power 
control and other operations for each radio block to specific MS and reduces delay in initial 
allocation of a radio block. 

[0085] The resource allocation function allocates resources via USF assignment in 
5 BO over the multi-frame, possibly leaving cavities to accommodate new users. However, as the 
traffic profile with users demanding immediate resources increases, a setup that enforces cavities 
Ly at pre-determined blocks is used. 

I r| [0086] Forced cavity, pseudo-dynamic allocation. This method differs from the non- 

\ forced cavity method as follows: The resource allocation method predicts the number of users 

arriving within the multi-frame and ensures that specific blocks within a multi-frame are 

reserved for these new users arriving after allocation block BO. This operation implies that 
ru allocation block BO will introduce cavities in the allocation frame to accommodate new user 

requests. This method is more effective when the arrival rate of users requiring low assignment 

delay is high. 

10087] hi FIG. 9, Ul needs 1 block with minimum delay (NEW_PDCH 2 or 3), U2, 
needs 4 blocks, on NEW_PDCH 4 only with acceptable delay (t4 - tl) and U3 needs 2 blocks 
(NEW PDCH 3 or 4). If acceptable delay must be no more than (t-t2), the allocation uses 
NEW_PDCH_2. Alternatively, NEW_PDCH_3 is used if the network operates to hold 
NEW PDCH_2 unused blocks for any (more recent) user (say U4, arriving before t3) needing 
immediate assignment. All users without USF allocation in BO at tO, arriving within the 
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multi-frame duration are granted blocks using single multi-jframe pseudo-dynamic allocation and 
are transferred to standard GPRS dynamic-allocation starting with the next multi-frame onwards. 

[0088] Re-allocating for a full-cavity NEW_PDCH. When sufficient blocks to 
accommodate a new user within the NEW_PDCH pool (same multi-frame duration) are 
unavailable or the initial setup delay requirements for users cannot be met, one or more TS's is 
used as a full cavity NEW_PDCH with no USF assignments at all. These NEW_PDCH's may 
be used as a launching pad for new users, that is, new users with tight delay requirements may be 
assigned resources from this cavity pool first before being reassigned to other resources from the 
non-cavity pool. The objective is to provide resources with minimal delay before the next multi- 
frame. 

[0089] This embodiment of the NEW_PDCH supports standard GPRS/EGPRS or 
EDGE fixed allocation, thereby eliminating USF and power control considerations. A new user 
is kept on this fiill cavity NEW_PDCH, using pseudo-dynamic allocation, for as small a duration 
as necessary, before a resource re-allocation is done, onto the next available resource on another 
forced or non-forced NEW^PDCH, where it resumes with dynamic allocation. Additionally, 
since the message structure for pseudo-dynamic allocation allows for defining multiple blocks or 
multi-frames, a user can stay on this frill cavity NEW_PDCH for more than one multi-frame. 

[0090] Moving a forced or non-forced cavity NEW_PDCH to a fiill cavity 
NEW_PDCH (and vice-versa) happens 'dynamically' when the network senses the load profile 
to increase beyond specified thresholds. The network reassigns current users of the 
NEW_PDCH prior to doing so. Additional signaling overhead may result from the above 
procedures. 

[0091] Pre-assigned full cavity NEW_PDCH. The signaling overhead as a 
consequence of moving a NEW_PDCH to a ftiU cavity NEW_PDCH 'dynamically' may be too 
significant a drawback in some environments. Networks can pre-assign certain TS's as full 
cavity NEW_PDCHs co-existing with others as NEW_PDCHs. 

[0092] In FIG. 10, all users without USF allocation in BO at tO (NEW_PDCH) 
arriving within the multi-frame duration are granted blocks using pseudo-dynamic allocation and 
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are transferred to standard GPRS dynamic-allocation as soon as possible. The network 
determines that 

The number of available imused blocks is approaching requirements driven by traffic 
load and arrival rates. Cavities are not available early enough. 

The available blocks may not satisfy users with immediate resource grant requirements, 
<t3-t0 

The network is unable to allocate 4 consecutive blocks. 
Under these conditions, a TS earlier used as NEW_PDCH 4 is now used as a full cavity 
NEW_PDCH initially providing only unused blocks. A new user (Ul) can be granted resources, 
immediately (at tl, using standard GPRS fixed-allocation) for all multi-fi^ames on this NEW_ 
PDCH. 

[0093] Additionally a greater-than-1 multi-frame pseudo dynamic allocation scheme 
J is used on this NEW_PDCH. Users are moved off to a NEW_PDCH (using dynamic or 1 
^ multi-frame pseudo-dynamic allocation ) as resources become available on them. 

I [0094] Allocation Block Spare Bits . The vacant space not occupied by USF bits in a 

U reservation set, such as block BO, can be used for other information. The vacant space is used 
-i just as any other PDCH block with the difference that this channel has a slightly lower data 
Z,^ carrying capacity. In the BO embodiment of a NEW PDCH, some of the bits in the BO block are 
iJ used for USF information while other of the bits in block BO are used for carrying data. The BO 
T block, therefore, has less data carrying capacity (by the USF bit amount) than blocks Bl through 
Bll. 

[0095] Li one embodiment, the vacant space in the reservation set is used for MS 
measurement control. For example, control parameters such as signaling to begin or end 
measurement procedures are transmitted in the otherwise vacant space of the reservation set. 
This use is valuable in macrodiversity operations where changes in transmit/receive parameters 
or changes of transceivers are combined with measurement control to obtain down-link 
measurements uniquely tied to each transceiver. 
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[0096J In another embodiment, the vacant space in the reservation set is used for 
SMS (Short Messaging Service) and Paging. For example, instead of setting up a separate Unk 
for SMS (encroaching on the PDCH BW), short messages (SMs) for any of the MS users are 
included in the vacant space in the reservation set. The vacant space in the reservation set is also 
used as a paging channel for class C MS users. 

[0097] In a further embodiment, the vacant space in the reservation set is used for 
timing advance information. This use can also free up the two bursts in each multi-frame that 
are otherwise reserved for the continuous TA procedure. The freed TA bursts are instead used, 
for example, for more interference measurement samples, 

[0098] In an additional embodiment, the vacant space in the reservation set is used 
for timing advance information. For example, for cell system information such as packet 
SYSINFO, updates are sent using otherwise vacant space on the reservation set channel (at times 
; replacing the ACCH). 

J [0099] In a still additional embodiment, the vacant space in the reservation set is used 

J for macrodiversity (MD) information, 

Z [0100] In a still further embodiment, the vacant space in the reservation set is used 

y for providing a Multicast Service since each MS within a group of MS users sharing the PDCH 
listens on this channel. 

10101] While the invention has been particularly shown and described with reference 
to preferred embodiments thereof it will be understood by those skilled in the art that various 
changes in form and details may be made therein without departing from the scope of the 
invention. 
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